package com.edu.leetcode.dataStruct;

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

/**
 * @作者 five-five
 * @创建时间 2021/1/5
 */
public class Demo06 {
    public static void main(String[] args) {
        Demo06 demo06 = new Demo06();
        char theDifference = demo06.findTheDifference("abcde", "abcdefg");
        System.out.println(theDifference);
    }

    /**
     * 389. 找不同
     * 给定两个字符串 s 和 t，它们只包含小写字母。
     * 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
     * 请找出在 t 中被添加的字母。
     * @param s
     * @param t
     * @return
     */
    public char findTheDifference(String s, String t) {
        char[] sChars = s.toCharArray();
        //默认这是长的
        char[] tChars = t.toCharArray();
        Arrays.sort(sChars);
        Arrays.sort(tChars);
        int length = sChars.length;
        for (int i = 0; i < length; i++) {
            if (sChars[i] != tChars[i]) {
                return tChars[i];
            }
        }
        return tChars[tChars.length-1];
    }
}
